|
In computer vision, the Lucas–Kanade method is a widely used differential method for optical flow estimation developed by Bruce D. Lucas and Takeo Kanade. It assumes that the flow is essentially constant in a local neighbourhood of the pixel under consideration, and solves the basic optical flow equations for all the pixels in that neighbourhood, by the least squares criterion.〔 B. D. Lucas and T. Kanade (1981), ''(An iterative image registration technique with an application to stereo vision. )'' Proceedings of Imaging Understanding Workshop, pages 121--130 〕〔Bruce D. Lucas (1984) ''(Generalized Image Matching by the Method of Differences )'' (doctoral dissertation) 〕 By combining information from several nearby pixels, the Lucas–Kanade method can often resolve the inherent ambiguity of the optical flow equation. It is also less sensitive to image noise than point-wise methods. On the other hand, since it is a purely local method, it cannot provide flow information in the interior of uniform regions of the image. == Concept == The Lucas–Kanade method assumes that the displacement of the image contents between two nearby instants (frames) is small and approximately constant within a neighborhood of the point ''p'' under consideration. Thus the optical flow equation can be assumed to hold for all pixels within a window centered at ''p''. Namely, the local image flow (velocity) vector must satisfy : : : : where are the pixels inside the window, and are the partial derivatives of the image with respect to position ''x'', ''y'' and time ''t'', evaluated at the point and at the current time. These equations can be written in matrix form , where : This system has more equations than unknowns and thus it is usually over-determined. The Lucas–Kanade method obtains a compromise solution by the least squares principle. Namely, it solves the 2×2 system : or : 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Lucas–Kanade method」の詳細全文を読む スポンサード リンク
|